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(57) Abstract: Methods and apparatus for canceling co-channel interference in a receiving system using spatio-temporal whitening. 
In some embodiments, a spatio-temporal interference canceling method, and apparatus for carrying out the method are provided 
which effectively cancel co-channel interference despite fre-quency offset between the desired signal and the interferer in a TDMA 
type sys-tem Real and imaginary component values of the total received signal are used for virtual diversity branches, and a vector- 
valued auto regressive model (402, 1302) is used to characterize the interference. In other embodiments, spatio-temporal interference 
whitening (1603, 1703) is used to improve timing estimates used for synchronization. The two uses of spatio-temporal whitening 
can be com-bined in one receiver. The invention is typically implemented in one or more pro-grammed digital signal processors or 
application specific integrated circuits (ASICS), embodied in a receiving system. 
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METHODS AND APPARATUS FOR CANCELING CO-CHANNEL INTERFER- 
ENCE IN A RECEIVING SYSTEM USING SPATIO-TEMPORAL WHITENING 

DESCRIPTION 

5 Background Art 

A receiver that needs to demodulate a desired signal in a communication 
system must always deal with extracting the desired signal from noise. At one 
time, so-called "white noise" presented the greatest concern. White noise is char- 
acterized in that the noise "signal" is random, or uncorrelated, in time and space, 

10 meaning that the amplitude, phase, and other measurable characteristics of the 
noise at any one time or place cannot be used to predict the characteristics at any 
other time and place. Methods of designing a receiver to deal with white noise are 
well-known and have been in existence for decades. 

Modern communication systems, such as wireless time domain multiplexed 

15 access (TDMA) systems increasingly have to deal with so-called "colored noise" 
which is correlated and has predictable characteristics. Co-channel interference 
is one example of colored noise. Co-channel interference has become a signifi- 
cant problem as the population density of people using wireless, cellular commu- 
nication devices increases. Because of the traffic demand, it is necessary to re- 

20 use channels more frequently on a geographic basis. Co-channel interference 
can cause problems In different sections of a TDMA receiver. Such interference 
can cause difficulty with the timing estimation used for synchronization in the initial 
stage of processing a received signal. It can also create errors filtering and de- 
modulating the signal in subsequent stages. 

25 . FIG. 1 illustrates the received signal at wireless terminal 101 where there is 

both co-channel interference and white noise present Base station 102 is trans- 
mitting a desired signal over a channel designated C d and base station 103 is 
transmitting an interfering signal or "interferer" over a channel designated Cj. 
Other interference is simply referred to as "noise" n. Given that each channel has 

30 specific characteristics that are represented with complex valued quantities, the 
total received signal at wireless terminal 101 can be represented as: 
r = C d ®S d + C,®S, +n, 



where S d is the desired signal and Si is the interferer. Note that r is complex val- 
ued even where the signals, S d and Si are real-valued. FIG. 2 illustrates the 
spectrums of the desired signal and the interferer, 201 and 202 respectively, in the 
frequency domain. 

5 One known way to deal with co-channel and other colored interference in 

communication systems is to use some type of whitening filter to "whiten" the in- 
terference, so that the desired signal now only needs to be distinguished from 
white noise. Temporal whitening involves removing temporal correlation from the 
interfering signal and requires knowledge of the interfering signal's characteristics 

10 at different points in time. Spatial whitening involves removing spatial correlation 
from the interfering signal and requires knowledge of the interfering signal's char- 
acteristics at different points in space. True, spatial whitening in wireless systems 
requires multiple antennas. A signal is said to have a different "diversity branch" 
for each antenna. The two types of whitening can be combined, resulting in whit- 

15 ening in both time and space, commonly called "spatio-temporal" whitening. With 
any kind of whitening, knowledge of the characteristics of the channel is also 
needed to extract and demodulate the desired signal from the whitened signal. 

In TDMA systems, such as those that implement the well-known Global 
System for Mobile (GSM), General Packet Radio Service (GPRS), and Enhanced 

20 General Packet Radio Service (EGPRS) standards and their various incarnations, 
a signal is received as a stream of timeslots. Each timeslot contains a known 
training sequence, also called a "sync word " FIG. 3 illustrates such a timeslot, 
with training sequence, 301 . Since the contents of the training sequence is 
known, the characteristics of the desired and interfering signals can be isolated in 

25 time and space, and used for spatio-temporal whitening just prior to demodulating 
the desired signal, using multiple antennas to perform the spatio-temporal whit- 
ening. Co-channel interference is also a problem for mobile terminals. However, 
since only one antenna is available, spatial or spatio-temporal whitening is diffi- 
cult. Additionally, spatio-temporal whitening just prior to demodulating does not 

30 increase synchronization accuracy in the presence of co-channel interference. 
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Disclosure of Invention 
In some embodiments of the invention, interference in a received signal is 
cancelled prior to demodulation by determining spatio-temporal, time-varying 
whitening filter parameters and time-varying channel parameters based on a fre- 
5 quency offset between an interferer and a desired signal. One way to determine 
the time-varying parameters is to determine fixed parameters first and then rotate 
them using the frequency offset. The filter parameters are applied to the received 
signal to obtain a whitened signal. The whitened signal is then demodulated using 
the time-varying channel parameters. Co-channel interference is effectively can- 
't 0 celed despite any frequency offset between the interferer and the desired signal. 
Prefiltering is provided using the time-varying channel parameters if needed. 
Time-varying whitening filter and channel parameters can also be determined by 
sampling portions of timeslots in the received signal and updating the parameters 
for each selected portion. In this case, co-channel interference is effectively can- 
1 5 celed despite any frequency offset or slot misalignment between the interferer and 
the desired signal. 

In another embodiment, the entire received signal is de-rotated using frie 
frequency offset between the desired signal and the interferer. Time-invariant 
whitening filter parameters and initial channel parameters are determined, in 

20 TDMA systems, using the training sequence of the timeslot of interest. The .time- 
invariant whitening filter parameters are used to whiten the received signal over 
the timeslot prior to demodulation to produce the whitened signal. Time-varying 
channel parameters for demodulation and prefiltering are obtained by rotating the 
initial channel parameters with the frequency offset. 

25 In other embodiments, synchronization is improved by including spatio- 

temporal whitening in the timing estimation process in the interference whitening 
synchronization block or synchronization and initial channel estimation block of a 
receiver. In this case a plurality of signal samples is produced for a portion of the 
received signal, typically, the training sequence. They may be produced either by 

30 decimating to reduce the number of samples per symbol, or they may be pro- 
duced by first applying a timing estimation method without spatio-temporal whit- 
ening. In any case, spatio-temporal interference whitening is applied to each of 



the plurality of signal samples to produce a plurality of whitened signal samples. 
The best sample is determined from the whitened signal samples based on chan- 
nel estimates and on a relative, minimum value of a specified metric. The receiver 
is synchronized based on this best sample. The synchronization with spatio- 
5 temporal whitening may be applied to all signals receiver, or It may be selectively 
applied only when needed, depending on the channel-to-noise ratio achieved with 
a more traditional, less computationally intensive method. 

Apparatus to cany out the invention is typically implemented in one or more 
programmed digital signal processors or application specific integrated circuits 
10 (ASICS). The apparatus that carries out the invention may include synchroniza- 
tion logic using spatio temporal interference whitening (STIW). The synchroniza- 
tion logic may include a decimator and a selection system to determine the best 
sample to use for synchronization from a plurality of samples. The apparatus also 
may include a single antenna interference rejection (SAIR) block that determines 
15 the channel parameters and filter parameters. These blocks may be combined. 
In one embodiment, the SAIR block applies the whitening filter to the received 
signal based on a frequency offset between the desired signal and an interferer. 
Demodulation logic demodulates the whitened signal using the channel parame- 
ters. The demodulation logic in some embodiments includes either decision feed- 
20 back sequence estimation (DFSE) or maximum, likelihood sequence estimation 
(MLSE). Prefiltering may also be provided. 

The invention can be embodied in any receiving system, including, but not 
limited to: a wireless terminal having a single antenna; a base station with a single 
antenna; or processing circuitry that deals with the signal at a single antenna in a 
25 larger system using multiple antennas, whether a base station, mobile terminal or 
other receiving system. In the case of a TDMA based mobile terminal, the inven- 
tion can be embodied in baseband logic that is operatively connected to a radio 
block and a main processor system. 
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Rrief Description of Drawings 
FIG. 1 is a network block diagram that illustrates an operating environment 
in which co-channel interference is present. 



FIG. 2 is a frequency domain graph illustrating co-channel interference. 

FIG. 3 illustrates a known TDMA timeslot having a training sequence, oth- 
erwise known as a sync word. 

FIG. 4 is a high-level block diagram of a receiving system according to 
5 some embodiments of the invention. 

FIG. 5 is another high-level block diagram of a receiving system according 
to other embodiments of the invention. 

FIG. 6 is a flowchart illustrating the interference rejection method according 
to one embodiment of the invention. 
10 FIG. 7 is a block diagram of a single-antenna interference rejection (SAIR) 

block used in a receiving system according to an embodiment of the invention. 

FIG. 8 is another flowchart illustrating the interference rejection method ac- 
cording to an embodiment of the invention. 

FIG. 9 is another block diagram of a single-antenna interference rejection 
15 (SAIR) block used in a receiving system according to an embodiment of the in- 
vention. 

FIG. 10 is another flowchart illustrating the interference rejection method 
according to an embodiment of the invention. 

FIG. 11 illustrates slot misalignment as handled during interference can- 
20 celing according to one embodiment of the invention. 

FIG. 12 is another flowchart illustrating the interference rejection method 
according to an embodiment of the invention. 

FIG. 13 is another block diagram of a receiving system according to an 
embodiment of the invention. 
25 FIG. 14 is another block diagram of a single-antenna interference rejection 

(SAIR) block used in a receiving system according to an embodiment of the in- 
vention. 

FIG. 15 illustrates the general concept of sampling a portion of a received 
signal to estimate timing for course synchronization. 
30 FIG. 16 is a block diagram showing a interference whitening synchroniza- 

tion block for a receiving system according to an embodiment of the invention. 



FIG. 17 is another block diagram showing another interference whitening 
synchronization block for a receiving system according to an embodiment of the 
invention. 

FIG. 18 is a flowchart illustrating the process of timing estimation according 
to an embodiment of the invention. 

FIG. 19 is another flowchart illustrating the process of timing estimation ac- 
cording to another embodiment of the invention. 

FIG. 20 is a block diagram of a receiving system illustrating certain aspects 
of a timing estimation method according to an embodiment of the invention. 

FIG. 21 is a block diagram of a receiving system illustrating certain aspects 
of a timing estimation method according to another embodiment of the invention. 

FIG. 22 is a block diagram of a wireless terminal which can embody the in- 
vention. 

Best Mode(s) for Carrying Out the Invention 
The present invention is typically embodied in a receiving system for a 
communication network employing time domain multiplexed access (TDMA). The 
embodiments disclosed are not restricted to any particular standard, however. As 
previously mentioned, the well-known Global System for Mobile (GSM) communi- 
cation system is one example of a TDMA system which might employ the inven- 
tion. The timeslot illustrations shown herein are based on GSM. However, 
differences in these timeslot arrangements, such as including the training se- 
quence in some other part of the timeslot, will not affect the operation of the in- 
vention. 

It should also be understood that not every feature of the receiving system 
described is necessary to implement the invention as claimed in any particular 
one of the appended claims. Various elements of receivers are described to fully 
enable the invention. It should also be understood that throughout this disclosure, 
where a process or method is shown or described, the steps of the method may 
be performed in any order or simultaneously, , unless it is clear from the context 
that one step depends on another being performed first. 



Some of the block diagrams and flowcharts, which are used to illustrate the 
inventive concepts, are not mutually exclusive. Rather, each one has been tai- 
lored to illustrate a specific concept discussed. In some cases, the elements or 
steps shown in a particular drawing co-exist with others shown in a different 

5 drawing, but only certain elements or steps are shown for clarity. For example, 
the synchronization methods using spatio-temporal whitening can be used inde- 
pendently in the same receiving system with another independent single-antenna 
interference whitening (SAIR) block just prior to demodulation and/or prefiltering. 
The invention includes the application of improved uses of spatio-temporal 

10 whitening in at least two places in a TDMA type receiving system. Figures 4 and 
5 present high-level block diagrams illustrating these uses. FIG. 4 illustrates a re- 
ceiving system including a first stage, 401 , which is a synchronization and channel 
estimation logic block according to the prior art. SAIR 402 is a single-antenna in- 
terference rejection block, according to the invention, which offers improved per- 

15 formance in the presence of co-channel interferer which exhibits a frequency 
offset as compared to the desired signal. The system of FIG. 4 also includes a 
prefilter 403 and a decision feedback sequence estimation (DFSE) block, 404. 
The DFSE performs demodulation using estimated channel parameters. These 
elements receive a received signal and produce soft values for the received sym- 

20 bols to be further processed by parts of the receiving system which are known to 
those of ordinary skill in the art and which are omitted for clarity. 

FIG. 5 illustrates embodiments where spatio-temporal whitening is included 
in the synchronization and channel estimation logic according to the invention. 
Joint synchronization and spatio-temporal interference whitening (STIW) block 

25 500 is also referred to herein as an "interference whitening synchronization block" 
to distinguish it from the synchronization and channel estimation logic of the prior 
art shown in FIG. 4. Prefilter 503 and DFSE block 504 are essentially the same 
as shown in FIG. 4. It should be noted that the interference whitening synchroni- 
zation block, or joint synchronization and STIW block, 500, as shown in FIG. 5 can 

30 make use of any kind of spatio-temporal interference whitening (STIW) filter. The 
SAIR discussed throughout this disclosure is one particular type of STIW. The 
interference whitening synchronization block of the invention can use SAIR, and in 
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effect, combine the functions of the SAIR block in FIG. 4 with the functions of the 
joint synchronization and STIW block of FIG. 5. It is also possible to have two 
SAIR functions, one In. block 500 of FIG. 5, and a separate one placed as shown 
in FIG. 4. However for synchronization with interference whitening according to 

5 the invention, any kind of STIW will do. 

A brief overview of the concept of separating a signal into virtual diversity 
branches based on real and imaginary parts follows. The Single Antenna Inter- 
ference Rejection (SAIR) algorithm is an algorithm that enables interference re- 
jection with only one antenna. The algorithm concentrates on real-valued mod- 

10 ulation schemes, such as binary phase shift keying (BPSK) and Gaussian mini- 
mum shift keying (GMSK). Such an algorithm can be implemented as an equal- 
izer based on maximum likelihood sequence estimation (MLSE), or on decision 
feedback sequence estimation (DFSE). The main difference between MLSE and 
DFSE is that DFSE requires a prefilter which must be taken into account in the 

15 whitening filter matrix. The real and imaginary parts of the signal are referred to 
as the 1 and Q channels, respectively. Additionally, a SAIR algorithm models the 
noise and interference as a vector-valued auto regressive (VAR) process in order 
to design a finite impulse response (FIR) matrix whitening filter. 

A better model of the complex signal r previously discussed is represented 

20 by the equation: 

r(n) = J] h(m)s(n - m) + v (n) , 

where h(m) is the complex-valued channel impulse response of length £+1, s(n) 
is sent symbols and v(») denotes the additive noise and interference. Splitting 
the above equation into real and imaginary parts to separate the I and Q channels 
25 yields: 

r(„)=M = tfM] 5(B . m)+v(B) . 

Note that since s(n) is real-valued, it can be estimated from both the real and 
imaginary parts of the received signal. 

The noise and interference is modeled as a VAR process by the following 



equation: 
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Lv e («)J ti [v e («-fc)_ 



where At is the matrix of VAR coefficients, 



a u (k) a n (k)\ 
and where the noise vector, 



l<k£K, 



L* e (»)j 



is assumed to be white and Gaussian. 

Given the above, a matrix FIR whitening filter with coefficients W k can be 
designed as: 

J4 for k>l 
* [I for k = 0 

The whitened signal then becomes: 

rM^±W k ±\^^s(n-m-k) + ±W k v(n-k). 

4=0 m=0\_"Q\ m )j *=o 

Applying the VAR equation yields: 



15 where 6(0 denotes the channel after whitening. The noise is now temporally 
white and uncorrected. 

In order to obtain uncorrelated elements of the noise e(n) , l/Q noise decor- 
relation is performed according to: 
r v (n) = Dr v (n), 
20 where D is a matrix with the property, 
Q~ l =lfD. 

.The matrix D is calculated using a Cholesky factorization scheme, ultimately re- 
sulting in: 



10 



where e(n) is a white zero mean noise vector with mutually uncorrected ele- 
ments and where b(i) is the channel impulse response after whitening and l/Q 
noise decorrelation. In practical application, the VAR matrix A k , the covariance 
5 matrix Q, and b(i) can be estimated using an indirect, generalized least squares 
method. 

In the above discussion, it is assumed that the interferer does not have any 
frequency offset or timeslot misalignment as compared to the desired signal. In 
this case, the whitening filter parameters are obtained over the synch word of a 
10 timeslot and applied to the received signal for the whole timeslot. If there is fre- 
quency offset in the interfering signal, the optimal whitening filter parameters will 
change over time, as the interfering signal will be rotated depending on the 
amount of the frequency error. Therefore, if the parameters that are obtained for 
the whitening filter over the synch word as shown above are applied to the whole 
15 received signal, the frequency offset may reduce some of the performance gain 
that could otherwise be obtained. Slot misalignment between the interfering sig- 
nal's timeslots and the desired signal's timeslot can have a similar effect. 

There are several ways the SAIR can be improved to take into account the 
frequency offset of a co-channel, interfering signal. If the frequency offset of the 
20 interferer is known, time-varying whitening filter parameters including the matrix 
coefficients can be obtained. Time-varying channel parameters can also be ob- 
tained. These time-varying parameters can be obtained directly. Alternatively, 
the initial whitening filter coefficients and channel coefficients can be obtained as 
described above, discounting frequency offset, and then the coefficients can be 
25 updated by rotating them using the knowledge of the frequency offset Coeffi- 
cients are updated in each direction from the sync word as follows: 

«'n («) = <hi cos 2 (2#o«) + «a sin 2 (2^o«)-(fl 12 + a 2 Jcos{2rf o n)sm(2rf 0 n) 
a'n (") = <hx <*>s 2 (2rf 0 n) + d 21 sin 2 (2xf 0 ri) - (a,, + a l2 ) cos(2^ 0 «) sin(2V 0 n) ^ 
a'a (w) = a 21 cos 2 (2rf 0 n) + d n sm 2 (2^ 0 /i)-(a n +a 22 )cos(2^ 0 ")sm( 2 #on) ' 
<*'n (") = an cos 2 (2^ 0 n) + a n sin 2 (2af 0 n) - (a 12 + a 2 ,)cos(2^o«)sin(2^ 0 «) 
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where a,j is the f/xflf/? element of the whitening filter parameter matrix A. 

The original channel parameters that were obtained only over the sync 
word can be updated as: 

6(») = [r.^(«)].D , (»). 
where, for a second order VAR process, 

* 



r= 



o 



0 
0 



h L-2 

0 
0 



0 



A(n) 
A\(n) 
A' 2 (n) 



The prefilter coefficients are calculated based on the initial channel estimates over 
the sync word and can be fixed over the whole timeslot. Note that the whitening 
filter parameters do not change considerably for each consecutive sample for 

10 more reasonable amounts of frequency offset (in the range of 200-500 Hz). 
Therefore, updating the parameters might not be necessary at each sampling 
point in every situation. It may be sufficient to divide the timeslot into segments 
and update the parameters on a segment-by-segment basis, thus reducing the 
computational complexity. How often such an update is needed depends on the 

1 5 amount of the frequency offset. 

FIG. 6 is a high-level flowchart of these embodiments of the invention. At 
step 601, time-varying whitening and channel parameters are estimated, typically 
based on the training sequence, taking into account a known-frequency offset. At 
step 602, the time varying whitening filter parameters are applied to the whole 

20 timeslot At step 603, the timeslot is demodulated using the time varying channel 
parameters. 

FIG. 7 is a block diagram of the SAIR block according to the present em- 
bodiment. Initial channel and whitening filter parameters are estimated at 701 
based on the training sequence in a sampled, received signal. These parameters 
25 are then rotated by rotation block 702 using the frequency offset of the interferer. 
Spatio-temporal whitening using the time-varying parameters resulting from the 
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rotation is applied by the whitening filter, 703, and a whitened signal is produced. 
Time-varying channel parameters are also produced and passed along to the pre- 
filter and demodulation logic of the receiver system. 

FIG. 8 illustrates the process carried out by the apparatus of FIG. 7 in an- 
5 other flowchart. At step 801 the initial whitening and channel parameters are de- 
termined. At step 802 these parameters are rotated to obtain time-varying 
parameters. At step 803 they are applied via the filter to whiten the entire re- 
ceived timeslot. At step 804 the timeslot is demodulated using the time varying 
channel parameters. 

1 0 Another way to account for frequency offset in the SAIR is to de-rotate the 

received signal based on the frequency offset. The received signal with a fre- 
quency offset in the interferer is given by: 

r» = ^h(m)s(n -m) + v(ri)e J2 " f " • 

The de-rotated signal can be written as: 

15 r'(«>= rWe- 2 *'" = e-* J *^h(m)s(n-m) +v(») , 

ro=0 

which becomes, 

i 

r\n) = C(n)]>; - m) + v(n) . 

J7J=0 

Now, the interferer does not have a frequency offset, but the desired signal 
has a frequency offset The channel taps for the desired signal can be rotated in 
20 time accordingly. The SAIR algorithm can be used without accounting for the fre- 
quency offset for the whitening filter parameters. Time-varying channel parame- 
ters will still have to be obtained as before. Applying the whitening filter in this 
case results in: 

r\(n) = D\f t W k C H (n-k^h(m)s(n-m-k)\+De(n). 

L*=0 JB=0 J 

25 FIG. 9 illustrates an embodiment of the invention where the frequency off- 

set is accounted for by de-rotating the received signal. De-rotation is accom- 
plished at block 901 based on the frequency offset of the interferer, before ap- 
plication of the SAIR. Thus, the frequency offset of the interferer is eliminated. 
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Therefore, the interferer is time-invariant, however, the desired signal is time- 
varying. Whitening filter parameters and channel parameters are estimated using 
the training sequence at block 902. Since the interferer does not change, con- 
stant whitening filter parameters that are obtained over the training are applied to 

5 the whole received slot by spatio-temporal whitening filter 903. However, the 
channel estimates of the desired signal are rotated according to the original fre- 
quency offset of the interferer. Therefore, according to this embodiment, the whit- 
ening filter parameters are constant over the whole slot, but the desired signal's 
channel parameters will be time-varying. Both the fixed whitening filter parame- 

10 ters and fixed channel parameters can be obtained over the training. The channel 
parameters are then rotated accordingly to obtain the correct time varying channel 
parameters. 

FIG. 10 illustrates the process just discussed in flowchart form. At step 
1001 the received signal is de-rotated. At step 1002, time-invariant whitening filter 

15 parameters are obtained. Channel parameters are also obtained over the training 
sequence. At step 1003, time-invariant whitening filter parameters are applied to 
the entire timeslot. At step 1004 the channel parameters are rotated. At step 
1005 the estimated channel parameters are used to demodulate the timeslot. 

Another alternative for providing the SAIR function in the presence of a fre- 

20 quency offset can be used if the frequency offset is unknown and not easy to es-. 
timate. In this embodiment, the whitening filter parameters are tracked over the 
data portion of the timeslot. Tracking can be done continuously or on a portion- 
by-portion basis. For the tracking, estimated data is initially used. The prefilter 
parameters are calculated over the synch word and applied to the received signal. 

25 With such tracking, slot-misaligned cases can also be handled. When the im- 
pairment characteristics change, parameters can be updated. FIG. 11 illustrates a 
slot-misaligned situation. As can be seen, interferer slot 1101 is delayed relative 
to desired signal slot 1 102. 

FIG. 12 illustrates the method just described in flowchart form. To accom- 

30 plish the tracking, a SAIR with fixed parameters is applied over the synch word to 
calculate the initial whitening filter parameters and channel parameters, as shown 
at step 1201 . At 1202 the first portion of the timeslot is set to the "new portion". 
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At 1203, the whitening filter using the initial parameters is applied. At 1204, the 
new portion is demodulated using the channel parameters. Prefiltering is also ap- 
plied if needed. At 1205 a test is made to determine if the demodulation of the 
timeslot is complete. If so, the process stops. If not, whitening filter and channel 
parameters for the next portion, if there is one, are estimated from the current por- 
tion at 1206. The next "new portion" is retrieved at 1207. 

FIG 13 shows a block diagram of the pertinent parts of a receiving system 
implementing the embodiment discussed with respect to FIG. 12. Synchronization 
and channel estimation logic 1301 are present as before. SAIR block 1302 ob- 
tains the whitening filter parameters and desired signal's channel parameters over 
the training sequence, which are output at 1303. The whitening parameters are 
applied to a portion of the slot just after the synch word, then this portion of the 
slot is demodulated through prefilter 1304 and DFSE block 1305 using the whit- 
ened samples and the channel parameters of the desired signal. The demodu- 
lated symbols over this portion of the slot are used to estimate new whitening filter 
and channel parameters. The new whitening parameters are applied to each new 
portion of the timeslot by SAIR block 1306 to obtain the whitened samples for this 
portion and the process continues likewise. SAIR block 1302 and SAIR block 
1306, though logically separate, may be in fact Implemented by the same SAIR 
logic. 

FIG. 14 shows a more detailed block diagram of SAIR block 1306 of FIG. 
13. Since the signal is being supplied to the SAIR block and a portion-by-portion 
basis, there is no channel or signal rotation. This SAIR block is similar to a SAIR 
block that might be used in a system that does not take frequency offset into ac- 
count, except that the whitening filter and channel estimation block 1401 operates 
on each new block, not just on the training sequence. Spatio-temporal whitening 
filter 1402 is applied using the estimated filter parameters to produce a whitened 
signal. 

Other embodiments are now described in which STIW is applied to the 
timing estimation performed in the synchronization logic of a receiver. The appli- 
cation of spatio-temporal interference whitening at this stage can increase chan- 
nel-to-noise ratio by determining the best timing offset with which to receive the 
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symbols being sent in a timeslot As Is well-known, synchronization logic in TDMA 
receivers performs course synchronization first, followed by fine synchronization. 
It is assumed that course synchronization is first performed before the interference 
whitening synchronization block by a traditional method. The synchronization 
5 method that makes use of STIW that is described in detail here is for fine syn- 
chronization. 

Fine synchronization according to the invention finds the best reference 
point (among all possible reference points determined in a coarse synchroniza- 
tion) for the down-sampling and demodulation of the received samples. Finding 

10 the correct reference point is very important to the signal-to-noise-ratio (SNR) of 
the received signal, sometimes referred to as channel-to-noise (C/N) ratio in a 
TDMA system. FIG. 15 illustrates how course synchronization is accomplished 
what a timeslot looks like just before fine synchronization according to the inven- 
tion. 1501 illustrates the timeslot before any synchronization, showing symbols S- 

15 5 through S5. 1500 shows the same timeslot after course synchronization. A 
course sampling and timing hypothesis, 1502, showing samples 1, 2, 3, ... N, 
one sample per symbol, results from the course synchronization. 1503 shows 
different potential sampling points within a symbol. Fine synchronization will need 
to determine which of these sampling points is best. 

20 Before describing these embodiments of the invention in detail, it is useful 

to discuss one known, conventional way of performing fine synchronization (or 
timing estimation). Assume that the coarse synchronization reduced the possible 
number of symbols to +/- K symbols, and assume that for each symbol there are 
M sampling position (for example 8 samples per symbol). Therefore, the total 

25 number of sampling hypotheses is (2K + 1)M. Further, assume that for each 
sampling position hypothesis, the received signal is down-sampled to one sample 
per symbol, resulting in r k (n) received samples for the kth sampling position hy- 
pothesis. A least square channel estimation is performed using the knowledge of 
the synch word. Using the estimated channel parameters, H t and the known 

30 synch sequence, S, a replica of the received samples is calculated as f k (n). The 
difference between what is received and what is modeled is calculated by: 
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where N is the length of the synch sequence. This timing offset estimate mini- 
mizes the error among all possible timing hypotheses. 

According to the invention, both interference cancellation and timing offset 
estimation are done jointly within the synchronization logic. For the interference 
cancellation part of the process a spatio-temporal interference whitening (STIW) 
approach is employed. The STIW used in the synchronization can be SAIR as 
previously described, or other types of STIW, including STIW using multiple an- 
tennas. 

A block diagram of an interference whitening synchronization block using 
STIW is shown in FIG. 16. The logic of FIG. 16 is normally located in block 500 of 
FIG. 5. This timing estimation can be independently applied to any receiver 
structure, or to any equalization scheme. FIG. 16 only shows one of these appli- 
cations. Similarly, application of STIW in the timing offset estimation process 
does not necessarily require the use of STIW before equalization. It is possible to 
apply STIW only for the timing offset estimation, and perform equalization without 
whitening the received samples. A typical receiver includes the blocks that pre- 
process the received antenna signal (signal preprocessor). Typically, the pre- 
processor includes receiver filtering, amplifiers, and mixers that produce 
baseband signal. The received signal shown in all of the figures herein is the pre- 
processed signal. 

FIG. 16 shows a block diagram of the joint timing offset estimation and in- 
terference whitening that is sometimes referred to herein as interference whitening 
synchronization. The received samples are decimated by decimator 1601 based 
on sample timing from the sample timing selector, 1602, to obtain the down- 
sampled received samples (usually one sample per symbol). The down-sampled 
received samples (around the training region) are passed through STIW block 
1603. The output of the STIW block is the whitened received samples z k (n). In 
this embodiment, channel estimates C k are passed trough the same whitening 
filters. The filtered channel estimates and the known training sequence s(n) are 
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used to calculate a replica of the whitened received samples z k (ri). This calcula- 
tion is performed in metric calculator block 1604. The difference between what is 
received and what is modeled is calculated as: 

5 The calculated metric value from above is passed to the metric comparator 

and minimum metric selector block, 1605. This block compares all the calculated 
metric values corresponding to all the sample timing positions and finds the mini- 
mum metric value. The minimum metric value and the corresponding sample 
timing position is selected as the estimated sample timing position. The sample 
10 timing selector knows all the possible timing hypotheses, and one-by-one, pro- 
vides the timing positions to the decimator. The sample timing selector knows 
whether there is another sample timing position to evaluate. Since the sample 
timing selector, 1602, is connected to the minimum metric selector, when all the 
hypotheses are evaluated, the sample timing selector provides the timing hy- 
15 potheses that has the minimum metric to the decimator, 1601. The sample time 
selector 1602 may also be connected to the STIW block, 1603 to indicate that this 
is the best timing position and stop the process. This connection is represented 

by the dotted arrow in FIG. 16. 

Decimator 1601 decimates the oversampled signal. Starting from the de- 

20 cided timing position, it selects one (or more) samples from each symbol. The 
decimator does not need to decimate the entire timeslot to test all the hypotheses. 
Only training samples are used. At the end of the process, when the best timing 
offset has been selected, the decimator may decimate the whole timeslot. The 
STIW algorithm in block 1603 may then operates on the decimated samples, cal- 

25 culating the vector valued whitening filter parameters and whitening all the re- 
ceived samples. 

FIG. 17 is a block diagram for the case where the receiver performs spatio- 
temporal whitening only for the timing offset estimation, and does not apply whit- 
ing to the whole received signal. Returning to Figures 4 and 5, FIG. 17 would rep- 
30 resent the case where block 500 of FIG. 5 does not actually combine the functions 
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of blocks 401 and 402 of FIG. 4. In this case, blocks 1701, 1702, 1703, 1704 and 
1705 are similar to blocks 1601, 1602, 1603, 1604 and 1605 of FIG. 16. However, 
the STIW block and decimator 1701 never operate on the entire timeslot. Instead, 
final timing estimation can be used to decimate the signal at decimator 1710, and 
the decimated signal can be provided to other parts of the receiver, 1711. The 
other parts of the receiver may include a SAIR block as shown at 402 of FIG. 4, 
and discussed in previous sections of this application, especially if STIW 1703 is 
not a SAIR implementation. 

FIG. 18 illustrates the method described above in flowchart form. At step 
1801, the minimum metric is set to some maximum acceptable value. For pur- 
poses of this example, the minimum metric has been set to 1,000,000. The best 
sample is also designated as the "0 th " sample. At step 1802, the next sample 
(sample k) is retrieved. At 1803, the signal is decimated based on the timing of 
sample k. At step 1804, the STIW algorithm is applied to the decimated signal. At 
step 1805, the metric value is computed for the whitened signal as decimated 
based on the timing of sample k for the training sequence, also taking into account 
the channel estimates over the training sequence. At 1806, the current metric is 
compared to the minimum metric. If the current metric is not less than the mini- 
mum metric, processing branches to decision point 1808, where a determination 
is made as to whether sample k is the last sample. If not, the process repeats, 
starting with step 1802. If so, the process ends. If the current metric is less than 
the minimum metric at decision point 1806, the minimum metric is set to the cur- 
rent metric and the best sample is set to the current sample, k, at step 1807. 

The peak and average computational complexities for the joint whitening 
and timing estimation are higher than for a conventional timing estimation ap- 
proach. The average complexity can be reduced by employing the joint approach 
of the invention only if the carrier-to-noise-ratio (C/N) of the current slot is below 
some threshold value. If the C/N value is above the threshold, a less computa- 
tionally intensive approach for timing estimation may perform well. In other em- 
bodiments of the invention, conventional timing estimation without STIW is 
combined with the interference whitening synchronization using joint timing esti- 
mation and STIW. FIG. 19 is a flowchart that illustrates one way to combine the 
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algorithms. A conventional timing estimation is applied first to the received time- 
slot at step 1901. The channel estimates and the residual error (minimum metric 
value) are calculated using the estimated timing offset at step 1902. The C/N 
value is calculated from the channel estimates and the residual error value esti- 
5 mate at step 1 903. The energy of the combined channel taps provides C, and the 
residual error provides N. If the estimated C/N value is below a threshold value at 
decision point 1905, then the joint timing estimation and STIW algorithm is em- 
ployed at step 1906. Otherwise we use the timing estimates of the conventional 
algorithm as shown at 1 904. 
10 FIG. 20 shows a block diagram of the combined algorithm as described 

above. A conventional timing estimation is applied first for the received timeslot 
by block 2001. Then, the channel estimates and the residual error are calculated 
from the estimated timing offset. If the C/N value is below a threshold value, then 
timing estimation is switched to the joint timing estimation and STIW algorithm im- 
15 plemented in block 2002. Decisions are made by the control unit, 2003. The 
"other receiver parts," 2004 are as previously described. 

Another way of combining the conventional timing estimation with the in- 
terference whitening synchronization block implementing joint timing estimation 
and STIW is to employ the conventional timing estimation to narrow-down the 
20 possible timing position choices. Then, joint algorithm can be used to obtain a 
finer timing estimate. FIG. 21 is a block diagram that also illustrates the signal 
flow for this embodiment. Assume that initially there are X possible timing offset 
positions. The conventional algorithm is executed by block 2101 first. From the 
conventional algorithm, the metric values (residual errors) corresponding to all the 
25 timing positions are calculated. These metric values and the initial timing posi- 
tions are passed through comparator and selector block, 2102, where a group (Y 
out of X, where Y<X) of the smallest metric values and the corresponding timing 
positions are selected. These selected timing positions are fed to the interference 
whitening synchronization block, 2103, where the joint timing estimation and STIW 
30 algorithm are executed for better tuning. Other receiver parts 2104 are as previ- 
ously discussed. 

Other embodiments could also be devised where timing offset estimation is 
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done only for some subset of the possible timing hypotheses. For example, for 
each symbol, a random timing offset can be selected rather than formally hy- 
pothesizing timing sample values for each symbol. In this case, the timing offset 
hypothesis only consists of the different symbol timings, not the samples within 
the symbols. 

As previously discussed, the joint synchronization and STIW approach can 
be used with either single or multiple antenna receivers. There are various possi- 
ble extensions of the to the multiple antenna receivers. In multiple antenna re- 
ceivers, for each antenna element, instead of employing a conventional timing 
estimation, the proposed interference whitening synchronization algorithm can be 
employed to get the timing of that antenna element An independent STIW algo- 
rithm (in the l-Q domain) in each antenna element can be combined with spatial 
whitening across antenna elements. The independent STIW algorithm (in the l-Q 
domain) in each antenna element can be combined with another STIW algorithm 
across the antenna elements. Such an algorithm can be performed iteratively by 
first treating each antenna element independently, then applying STIW in the l-Q 
domain to get the possible timing estimates. The number of hypotheses can op- 
tionally be reduced. STIW is then applied across antennas. 

FIG. 22 is a block diagram of a mobile terminal that implements the inven- 
tion. FIG. 22 illustrates a terminal with voice capability, such as a mobile tele- 
phone. This illustration is an example only, and the invention works equally well 
with mobile terminals that are dedicated to communicating with text or other forms 
of data. As described above, some embodiments of the invention can also work 
in base stations designed to communicate with such a mobile terminal. As shown 
in FIG. 22, the terminal includes radio block 2201, a baseband logic block, 2202, 
control logic block 2203 and an audio interface block, 2204. Within radio block 
2201 , the receive and transmit information is converted from and to the radio fre- 
quencies (RF) of the various carrier types, and filtering is applied, as is under- 
stood in the art. Radio block 2201 includes the preprocessor previously 
discussed. The terminal's antenna system, 2207, is connected to the radio block. 
In baseband logic block 2202, basic signal processing occurs, e.g., synchroniza- 
tion, channel coding, decoding and burst formatting. In this example, the base- 
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band logic includes the SAIR of the invention. The baseband logic block also op- 
tionally includes the interference whitening synchronization block according to the 
invention. Audio interface block 2204 handles voice as well as analog-to-digital 
(A/D) and D/A processing. It also receives input through microphone 2205, and 
5 produces output through speaker 2206. Control logic block 2203, coordinates the 
aforedescribed blocks and also plays an important role in controlling the human 
interface components (not shown) such as a key pad and liquid crystal display 
(LCD). The functions of the aforedescribed transceiving blocks are directed and 
controlled by one or more microprocessors or digital signal processors such as 

10 main processor 2208, shown for illustrative purposes. Program code, often in the 
form of microcode is stored in memory 2209 and controls the operation of the ter- 
minal through the processor or processors. The mobile terminal illustrated in FIG. 
22 interfaces to a smart card identity module (SIM), 2211, through a smart card 
reader interface. The interconnection between the main processor, control logic, 

15 memory, and SIM is depicted schematically. The interface is often an internal 
bus. 

A mobile terminal implementation of the invention does not have to be a 
traditional "cellular telephone" type of terminal, but may include a cellular radio- 
telephone with or without a multi-line display; a personal communications system 

20 (PCS) terminal that may combine a cellular radiotelephone with data processing, 
facsimile and data communications capabilities; a personal data assistant (PDA) 
that can include a radiotelephone, pager, Internet/intranet access, Web browser, 
organizer; and a conventional laptop and/or palmtop computer or other appliance 
that includes a radiotelephone transceiver. Mobile terminals are sometimes also 

25 referred to as "pervasive computing" devices. 

Some embodiments of the invention can be implemented in base station 
systems as previously described. An exemplary BSS includes a base station 
controller (BSC) and base station transceivers or base transceiver stations (BTS), 
each providing service for a single cell through an antenna system. The antenna 

30 system can have a single antenna, or multiple antennas. Each BTS includes at 
least one transmitter as well as one or more receiving systems that receive time- 
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slots on uplink frequencies. One or more of these receiving systems embody the 
invention. 

Specific embodiments of an invention are described herein. One of ordi- 
nary skill in the networking and signal processing arts will quickly recognize that 

5 the invention has other applications in other environments. In fact, many em- 
bodiments and implementations are possible. In addition, the recitation "means 
for" is intended to evoke a means-plus-function reading of an element in a claim, 
whereas, any elements that do not specifically use the recitation "means for," are 
not intended to be read as means-plus-function elements, even if they otherwise 

1 0 include the word "means." The following claims are in no way intended to limit the 
scope of the invention to the specific embodiments described. We claim: 
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CLAIMS 

1. A method of canceling Interference over a timeslot of a received signal 
in a time domain multiplexed access communication system, the method com- 
prising: 

5 determining spatio-temporal, time-varying whitening filter parameters 

and time-varying channel parameters for the timeslot based on a frequency 
offset between an interferer and a desired signal, time-varying, real and 
imaginary component values of the received signal, and a vector-valued 
auto regressive model of the interference; 

•to applying the time varying whitening filter parameters to the received 

signal over the timeslot to obtain a whitened signal; and 

demodulating the whitened signal over the timeslot using the time- 
varying channel parameters. 

2. The method of claim 1 wherein determining time-varying spatio- 
1 5 temporal whitening filter parameters further comprises: 

determining initial whitening filter parameters and initial channel pa- 
rameters using a training sequence for the timeslot; and 

rotating the initial whitening filter parameters and the initial channel 
parameters with the frequency offset to obtain the time varying whitening 
20 filter parameters and the time varying channel parameters. 

3. The method of claim 1 wherein demodulating the whitened signal further 
comprises: 

prefiltering the whitened signal using the time-varying channel pa- 
rameters; and 

25 applying decision feedback sequence estimation. 

4. The method of claim 2 wherein demodulating the whitened signal further 
comprises: 

prefiltering the whitened signal using the time-varying channel pa- 
rameters; and 
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applying decision feedback sequence estimation. 

5. The method of claim 1 wherein demodulating the whitened signal further 
comprises applying maximum likelihood sequence estimation to the whitened sig- 
nal. 

5 6. The method of claim 2 wherein demodulating the whitened signal further 

comprises applying maximum likelihood sequence estimation to the whitened sig- 
nal. 

7. A method of canceling interference over a timeslot of a received signal 
in a time domain multiplexed access communication system, the method com- 
10 prising: 

de-rotating the received signal over the timeslot using a frequency 
offset between a desired signal and an interferer; 

determining spatio-temporal, time-invariant whitening filter parame- 
ters and time-invariant, initial channel parameters using a training se- 
15 quence of the timeslot and based on time-varying real and imaginary 

component values of the received signal and a vector-valued auto regres- 
sive model of the interference; 

applying the time-invariant whitening filter parameters to the re- 
ceived signal over the timeslot to produce a whitened signal; 
20 rotating the initial channel parameters with the frequency offset to 

obtain time-varying channel parameters; and 

demodulating the whitened signal over the timeslot using the time- 
varying channel parameters. 

8. The method of claim 7 wherein demodulating the whitened signal further 
25 comprises: 

prefiltering the whitened signal using the time-varying channel pa- 
rameters; and 

applying decision feedback sequence estimation. 
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9, The method of claim 7 wherein demodulating the whitened signal further 
comprises applying maximum likelihood sequence estimation to the whitened sig- 
nal. 

10. A method of canceling interference over a timeslot of a received signal 
5 in a time domain multiplexed access communication system, the method com- 
prising: 

determining spatio-temporal, whitening filter parameters and channel 
parameters based on time-varying real and imaginary component values of 
the received signal and a vector-valued auto regressive model of the inter- 
1 0 ference, and using a training sequence for the timeslot; 

applying the whitening filter parameters to the received signal over a 
selected portion of a plurality of portions of the timeslot to obtain a whitened 
signal; 

demodulating the whitened signal over the portion using the channel 
15 parameters; 

if additional portions of the timeslot remain un-demodulated, updat- 
ing the whitening filter parameters and the channel parameters based on 
the selected portion of the timeslot and repeating the applying and de- 
modulating for a new portion of the timeslot. 

20 11. The method of claim 10 wherein demodulating the whitened signal 

further comprises: 

prefiltering the current whitened signal using the channel parame- 
ters; and 

applying decision feedback sequence estimation. 
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12. The method of claim 10 wherein demodulating the whitened signal 
further comprises applying maximum likelihood sequence estimation to the whit- 
ened signal. 
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13. Apparatus for canceling interference over a timeslot of a received sig- 
nal in a time domain multiplexed access communication system, the apparatus 
comprising: 

means for determining spatio-temporal, time-varying whitening filter 
5 parameters and time-varying channel parameters for the timeslot based on 

a frequency offset between an interferer and a desired signal; 

means for applying the time varying whitening filter parameters to 
the received signal over the timeslot to obtain a whitened signal; and 

means for demodulating the whitened signal over the timeslot using 
10 the time-varying channel parameters. 

14. Apparatus for canceling interference over a timeslot of a received sig- 
nal in a time domain multiplexed access communication system, the apparatus 
comprising: 

means for de-rotating the received signal over the timeslot using a 
frequency offset between a desired signal and an interferer; 

means for determining spatio-temporal, time-invariant whitening filter 
parameters and time-invariant, initial channel parameters using a training 
sequence of the timeslot; 

means for applying the time-invariant whitening filter parameters to 
the received signal over the timeslot to produce a whitened signal; 

means for rotating the initial channel parameters with the frequency 
offset to obtain time-varying channel parameters; and 

means for demodulating the whitened signal over the timeslot using 
the time-varying channel parameters. 

25 15. Apparatus for canceling interference over a timeslot of a received sig- 

nal in a time domain multiplexed access communication system, the apparatus 
comprising: 

means for obtaining spatio-temporal, whitening filter parameters and 
channel parameters using a training sequence for the timeslot; 
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means for applying the whitening filter parameters to the received 
signal over a selected portion of a plurality of portions of the timeslot to 
obtain a whitened signal; 

means for demodulating the whitened signal over the selected por- 
tion using the channel parameters; 

means for updating the whitening filter parameters and the channel 
parameters based on each selected portion of the plurality of portions. 

16. A method of synchronizing a receiver with a received signal, the 
method comprising: 

producing a plurality of signal samples for a portion of the received 

signal; 

applying spatio-temporal interference whitening to each of the plu- 
rality of signal samples to produce a plurality of whitened signal samples; 

determining a best whitened signal sample from among the plurality 
of whitened signal samples based on channel estimates and on a relative, • 
minimum value of a specified metric for each of the plurality of whitened 
signal samples; and 

synchronizing the receiver based on timing of the best whitened sig- 
nal sample. 

1 7. The method of claim 16 wherein the producing of the plurality of signal 
samples further comprising decimating a portion of the received signal. 

18. The method of claim 16 wherein the producing of the plurality of signal 
samples further comprises: 

decimating the portion of the received signal to produce a first group 
of samples for the portion of the received signal; and 

selecting the plurality of signal samples from the first group of sam- 
ples based on an initial timing estimate made without spatio-temporal whit- 
ening. 
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19. The method of claim 16 wherein the applying of spatio-temporal inter- 
ference whitening is accomplished at least in part through the use of time-varying 
channel parameters and whitening filter parameters which take into account a fre- 
quency offset between the received signal and an interfering signal. 

5 20. The method of claim 17 wherein the applying of spatio-temporal inter- 

ference whitening is accomplished at least in part through the use of time-varying 
channel parameters and whitening filter parameters which take into account a fre- 
quency offset between the received signal and an interfering signal. 

21. The method of claim 18 wherein the applying of spatio-temporal inter- 
10 ference whitening is accomplished at least in part through the use of time-varying 

channel parameters and whitening filter parameters which take into account a fre- 
quency offset between the received signal and an interfering signal. 

22. A method of synchronizing a receiver with a received signal, the 
method comprising: 

decimating a portion of the received signal to produce a plurality of 
signal samples; 

estimating a timing for the received signal based on the plurality of 
signal samples and on channel estimates without applying spatio-temporal 
whitening to the plurality of signal samples; 

determining if a signal-to-noise ratio of the received signal, received 
using the timing is below a specified threshold value; 

applying spatio-temporal interference whitening to each of the plu- 
rality of signal samples to produce a plurality of whitened signal samples, if 
the signal-to-noise ratio is below the specified threshold value; 

determining a best whitened signal sample from among the plurality 
of whitened signal samples based on channel estimates and on a relative, 
minimum value of a specified metric for each of the plurality of whitened 
signal samples, if the signal-to-noise ratio is below the specified threshold 
value; and 
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synchronizing the receiver based on timing of the best whitened sig- 
nal sample if the signal-to-noise ratio is below the specified threshold value. 

23. The method of claim 22 wherein the applying of spatio-temporal inter- 
ference whitening is accomplished at least in part through the use of time-varying 
channel parameters and whitening filter parameters which take into account a fre- 
quency offset between the received signal and an interfering signal. 

24. Apparatus for synchronizing a receiver with a received signal, the appa- 
ratus comprising: 

means for producing a plurality of signal samples for a portion of the 
received signal; 

means for applying spatio-temporal interference whitening to each of 
the plurality of signal samples to produce a plurality of whitened signal 
samples; 

means for determining a best whitened signal sample from among 
the plurality of whitened signal samples based on channel estimates and 
on a relative, minimum value of a specified metric for each of the plurality of 
whitened signal samples; and 

means for synchronizing the receiver based on timing of the best 
whitened signal sample. 

25. Apparatus for synchronizing a receiver with a received signal, the appa- 
ratus comprising: 

means for decimating a portion of the received signal to produce a 
plurality of signal samples; 

means for estimating a timing for the received signal based on the 
plurality of signal samples and on channel estimates without applying spa- 
tio-temporal whitening to the plurality of signal samples; 

means for determining if a signal-to-noise ratio of the received sig- 
nal, received using the timing is below a specified threshold value; 



30 



means for applying spatio-temporal interference whitening to each of 
the plurality of signal samples to produce a plurality of whitened signal 
samples; 

means for determining a best whitened signal sample from among 
the plurality of whitened signal samples based on channel estimates and 
on a relative, minimum value of a specified metric for each of the plurality of 
whitened signal samples; and 

means for synchronizing the receiver based on timing of the best 
whitened signal sample. 

26. A processor-controlled receiving system enabled to cancel interference 
in a received signal, the receiving system comprising: 

synchronization and channel estimation logic; 

a single antenna interference rejection (SAIR) block connected to 
the synchronization and channel estimation logic, the SAIR block for de- 
termining time-varying channel parameters and applying a whitening filter 
to the received signal based on a frequency offset between the desired 
signal and an interferer to obtain a whitened signal; and 

demodulation logic for demodulating the whitened signal using the 
time varying channel parameters. 

27. The receiving system of claim 26 wherein the SAIR block further com- 
prises: 

logic for determining initial whitening filter parameters and initial 
channel parameters for a timeslot in the received signal; and 

a rotation block for rotating the initial whitening filter parameters and 
the initial channel parameters with the frequency offset to obtain time- 
varying whitening filter parameters and the time-varying channel parame- 
ters for the timeslot in the received signal. 

28. The receiving system of claim 26 wherein the SAIR block further com- 
prises: 
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a de-rotation block for de-rotating the received signal with the fre- 
quency offset; and 

logic for determining time-invariant whitening filter parameters and 
time-varying channel parameters for a timeslot in the received signal. 

5 29. The receiving system of claim 26 wherein the demodulation logic fur- 

ther comprises: 

a decision feedback sequence estimation (DFSE) block; and 
a prefilter disposed between the DFSE block and the SAIR block. 

30. The receiving system of claim 26 wherein the demodulation logic fur- 
10 ther comprises a maximum likelihood sequence estimation (MLSE) block. 



31. The receiving system of claim 27 wherein the demodulation logic fur- 
ther comprises: 

a decision feedback sequence estimation (DFSE) block; and 
a prefilter disposed between the DFSE block and the SAIR block. 

15 32. The receiving system of claim 27 wherein the demodulation logic fur- 

ther comprises a maximum likelihood sequence estimation (MLSE) block. 

33. The receiving system of claim 28 wherein the demodulation logic fur- 
ther comprises: 

a decision feedback sequence estimation (DFSE) block; and 
20 a prefilter disposed between the DFSE block and the SAIR block. 

34. The receiving system of claim 28 wherein the demodulation logic fur- 
ther comprises a maximum likelihood sequence estimation (MLSE) block. 
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35. A processor-controlled receiving system enabled to cancel interference 
in a received signal, the receiving system comprising; 

synchronization and channel estimation logic; 



32 



a first single antenna interference rejection (SAIR) block connected 
to the synchronization and channel estimation logic, the SAIR block for 
determining channel parameters and applying a whitening filter to the re- 
ceived signal based on a frequency offset between the desired signal and 
an interferer to obtain a whitened signal; 

demodulation logic for demodulating the whitened signal using the 
channel parameters; and 

a second SAIR block connected to the demodulation logic, the sec- 
ond SAIR block for updating the whitening filter parameters and the chan- 
nel parameters based on each selected portion of a plurality of portions of a 
timeslot in the received signal. 

36. The receiving system of claim 35 wherein the demodulation logic fur- 
ther comprises: 

a decision feedback sequence estimation (DFSE) block; and 
a prefilter disposed between the DFSE block and the SAIR block. 

37. The receiving system of claim 35 wherein the demodulation logic fur- 
ther comprises a maximum likelihood sequence estimation (MLSE) block. 

38. A processor-controlled receiving system comprising: 

demodulation logic; and 

a interference whitening synchronization block preceding the de- 
modulation logic, the interference whitening synchronization block disposed 
to receive a received signal and further comprising: 

a decimator disposed to receive the received signal, the 
decimator for producing a plurality of signal samples from the re- 
ceived signal; 

a timing selector operatively connected to the decimator; 
a spatio-temporal interference whitening (STIW) block con- 
nected to the decimator, the STIW block for applying spatio-temporal 
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interference whitening to each of the plurality of signal samples to 
produce a plurality of whitened signal samples; and 

a selection subsystem connected to the timing selector and 
the STIW block, the selection subsystem operable to determine a 
5 best whitened signal sample from among the plurality of whitened 

signal samples based on channel estimates and on a relative, mini- 
mum value of a specified metric and for synchronizing the receiver 
with the received signal based on timing of the best whitened signal 
sample. 

10 39. The receiving system of claim 38 wherein the interference whitening 

synchronization block is selectively enabled to receive the received signal under 
the control of a control unit 

40. The receiving system of claim 38 further comprising a single antenna 
interference rejection (SAIR) block disposed between the interference whitening 

15 synchronization block and the demodulation logic, the SAIR block for determining 
time-varying channel parameters and applying a whitening filter to the received 
signal based on a frequency offset between the received signal and an interfering 
signal. 

41 . The receiving system of claim 39 further comprising a single antenna 
20 interference rejection (SAIR) block disposed between the interference whitening 

synchronization block and the demodulation logic, the SAIR block for determining 
time-varying channel parameters and applying a whitening filter to the received 
signal based on a frequency offset between the received signal and an interfering 
signal. 

25 42. The receiving system of claim 38 wherein the STIW block is a single 

antenna interference rejection (SAIR) block for determining time-varying channel 
parameters and applying a whitening filter to the received signal based on a fre- 
quency offset between the received signal and an interfering signal. 
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43. The receiving system of claim 39 wherein the STIW block is a single 
antenna interference rejection (SAIR) block for determining time-varying channel 
parameters and applying a whitening filter to the received signal based on a fre- 
quency offset between the received signal and an interfering signal. 

5 44. The receiving system of claim 40 wherein the demodulation logic fur- 

ther comprises: 

a decision feedback sequence estimation (DFSE) block; and 
a prefilter disposed between the DFSE block and the SAIR block. 

45. The receiving system of claim 41 wherein the demodulation logic fur- 

10 ther comprises: 

a decision feedback sequence estimation (DFSE) block; and 
a prefilter disposed between the DFSE block and the SAIR block. 

46. The receiving system of claim 38 wherein the selection subsystem 

further comprises: 
15 a metric calculator connected to the STIW block; and 

a metric comparator connected to the metric calculator and the tim- 
ing selector. 

47. The receiving system of claim 39 wherein the selection subsystem 

further comprises: 
20 a metric calculator connected to the STIW block; and 

a metric comparator connected to the metric calculator and the tim- 
ing selector. 

48. The receiving system of claim 40 wherein the selection subsystem 

further comprises: 
25 a metric calculator connected, to the STIW block; and 
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a metric comparator connected to the metric calculator and the tim- 
ing selector. 

49. The receiving system of claim 41 wherein the selection subsystem 
further comprises: 

a metric calculator connected to the STIW block; and 
a metric comparator connected to the metric calculator and the tim- 
ing selector. 

50. The receiving system of claim 42 wherein the selection subsystem 
further comprises: 

a metric calculator connected to the STIW block; and 
a metric comparator connected to the metric calculator and the tim- 
ing selector. 

51. The receiving system of claim 43 wherein the selection subsystem 
further comprises: 

a metric calculator connected to the STIW block; and 
a metric comparator connected to the metric calculator and the tim- 
ing selector. 

52. The receiving system of claim 44 wherein the selection subsystem 
further comprises: 

a metric calculator connected to the STIW block; and 
a metric comparator connected to the metric calculator and the tim- 
ing selector. 

53. The receiving system of claim 45 wherein the selection subsystem 
further comprises: 

a metric calculator connected to the STIW block; and 
a metric comparator connected to the metric calculator and the tim- 
ing selector. 
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54. A processor-controlled receiving system comprising: 

demodulation logic; and 

a interference whitening synchronization block preceding the de- 
modulation logic, the interference whitening synchronization block disposed 
5 to receive a received signal and further comprising: 

synchronization and channel estimation logic for producing a 
plurality of signal samples from the received signal; 

a comparator and selector block connected to the joint timing 
and channel estimation block; 
10 a spatio-temporal interference whitening (STIW) block con- 

nected to the comparator and selector block, the STIW block for ap- 
plying spatio-temporal interference whitening to each of the plurality 
of signal samples to produce a plurality of whitened signal samples; 
and 

15 a selection subsystem connected to the timing selector and 

the STIW block, the selection subsystem operable to determine a 
best whitened signal sample from among the plurality of whiteried 
signal samples based on channel estimates and on a relative, mini- 
mum value of a specified metric and for synchronizing the receiver 

20 with the received signal based on timing of the best whitened signal 

sample. 

55. The receiving system of claim 54 further comprising a single antenna 
interference rejection (SAIR) block disposed between the interference whitening 
synchronization block and the demodulation logic, the SAIR block for determining 

25 time-varying channel parameters and applying a whitening filter to the received 
signal based on a frequency offset between the received signal and an interfering 
signal. 

56. The receiving system of claim 54 wherein the STIW block is a single 
antenna interference rejection (SAIR) block for determining time-varying channel 



37 



parameters and applying a whitening filter to the received signal based on a fre- 
quency offset between the received signal and an interfering signal. 

57. The receiving system of claim 55 wherein the demodulation logic fur- 
ther comprises: 

5 a decision feedback sequence estimation (DFSE) block; and 

a prefilter disposed between the DFSE block and the SAIR block. 

58. The receiving system of claim 40 wherein the demodulation logic fur- 
ther comprises further comprises a maximum likelihood sequence estimation 
(MLSE) block. 

10 59. The receiving system of claim 41 wherein the demodulation logic fur- 

ther comprises further comprises a maximum likelihood sequence estimation 
(MLSE) block. 

60. The receiving system of claim 48 wherein the demodulation logic fur- 
ther comprises further comprises a maximum likelihood sequence estimation 

15 (MLSE) block. 

61. The receiving system of claim 49 wherein the demodulation logic fur- 
ther comprises further comprises a maximum likelihood sequence estimation 
(MLSE) block. 

62. The receiving system of claim 55 wherein the demodulation logic fur- 
20 ther comprises further comprises a maximum likelihood sequence estimation 

(MLSE) 
block. 



63. The receiving system of claim 40 wherein the SAIR block also serves 
as the STIW block. 
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64. The receiving system of claim 41 wherein the SAIR block also serves 
as the STIW block. 

65. The receiving system of claim 55 wherein the SAIR block also serves 
as the STIW block. 
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